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1 . (Original) A method for optimizing placement of redundant vias within an 
integrated circuit design, said method comprising: 

a) locating target vias; 

b) drawing marker shapes adjacent to said target vias in a first direction; 

c) using an optimizer to simultaneously expand all of said marker shapes 
either in said first direction, wherein during said expanding, different marker shapes will be 
expanded to different lengths; 

d) determining which of said marker shapes were expanded sufficiently to 
form a valid redundam via to produce a first set of potential redundant vias; 

e) eliminating marker shapes that could not be expanded sufficiently to form 
a valid redundant via; and 

f) repeating steps b-c in a second direction perpendicular to said first 
direction to produce a second set of potential redundant vias. 

2. (Original)The method in claim 1, wherein said locating of said target vias and said 
drawing of said marker shapes is performed using a shapes-processing program, 

3- (Original)Thc method in claim I , wherein said expanding of said marker shapes is 
performed using a minimum perturbation layout-migration tool based on augmented ground 
rules. 

4. (Origimd)The method in claim 3, wherein said augmented ground rules direct said 
layout-migration tool how to modify said marker shapes to reveal when space is available to 
continue said expanding of said marker shapes, 

5. (Original)The method in claim 1 , wherein said determining which of said marker 
shapes were expanded sufficiently is performed using a shapes-processing program. 
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6, (Original)The method in claim I f wherein said integrated circuit design complies 
with design ground rules prior to step a. 

7, (Original)The method in claim 1 , further comprising after step f, adding redundant 
vias to said integrated circuit design according to output produced by said optimizer. 

8, (Origiral)A method for optimizing placement of redundant vias within an 
integrated circuit design, said method comprising: 

a) locating target vias by determining which vias do not have a redundant 

via; 

b) drawing marker shapes adjacent said target vias, wherein said marker 
shapes are drawn in a first direction; 

c) using an optimizer to simultaneously expand all of said marker shapes in 
said first direction for a predetermined length or until said marker shapes reach the limits of a 
ground rule, wherein during said expanding, different marker shapes will be expanded to 
different lengths; 

d) determining which of said marker shapes were expanded sufficiently to 
form a valid redundant via to produce a first set of potential redundant vias; 

c) eliminating marker shapes that could not be expanded sufficiently to form 
a valid redundant via; and 

f) repeating steps b-e in a second direction perpendicular to said first 
direction to produce a second set of potential redundant vias. 

9. (Original)The method in claim 8, wherein said locating of said target vias and said 
drawing of said marker shapes is performed using a shapes-processing program. 

1 0. (Original)Thc method in claim 8, wherein said expanding of said marker shapes is 
performed using a minimum perturbation layout-migration tool based on augmented ground 
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rules. 

1 1 . (Original )The method in claim 1 0, wherein said augmented ground rules direct 
said layout-migration tool how to modify said marker shapes to reveal when space is available to 
continue said expanding of said marker shapes. 

1 2. (Original) The method in claim 8, wherein said determining which of said marker 
shapes were expanded sufficiently is performed using a shapes-processing program. 

13. (Original)The method in claim 8, wherein said integrated circuit design complies 
with design ground rules prior to step a. 

1 4. (Original)The method in claim 8, further comprising after step f„ adding redundant 
vias to said integrated circuit design according to output produced by said optimizer. 

1 5. (Original)A method for optimizing replacement of stacked vias within an 
integrated circuit design, said method comprising: 

a) locating stacked vias by determining which vias are positioned above or 
below vias in adjacent wiring levels of said integrated circuit design; 

b) drawing marker shapes on or adjacent to said stacked vias in a first 

direction; 

c) using an optimizer to simultaneously expand all of said marker shapes in 
said first direction for a predetermined length or until said marker shapes reach the limits of a 
ground rule, wherein during said expanding, different marker shapes will be expanded to 
different lengths; 

d) determining which of said marker sliapes were expanded sufficiently to 
form a valid replacement via to produce a first set of potential replacement vias; 

e) eliminating marker shapes that could not be expanded sufficiently to form 
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a valid replacement via; 

f) repeating steps b-c in a second direction perpendicular to said first 
direction to produce a second set of potential replacement vias; and 

g) replacing said stacked vias with said first set of potential replacement vias 
and said second set of potential replacement vias by removing said stacked vias from said 
integrated circuit design and adding said first set of potential replacement vias and said second 
set of potential replacement vias to said integrated circuit design. 

1 6. (Origin al)The method in claim 1 5, wherein said locating of said stacked vias and 
said drawing of said marker shapes is performed using a shapes-processing program. 

1 7. (Original)The method in claim 1 5, wherein said expanding of said marker shapes 
is performed using a minimum perturbation layout-migration tool based on augmented ground 
rules. 

1 8. (Currently Amended) The method in claim J_5 44), wherein said augmented ground 
rules direct said layout-migration tool how to modify said marker shapes to reveal when space is 
available to continue said expanding of said marker shapes. 

1 9. (Original)Thc method in claim 1 5, wherein said determining which of said marker 
shapes were expanded sufficiently is performed using a shapes-processing program. 

20. (Originai)The method in claim ] 5, wherein said integrated circuit design complies 
with design ground rules prior to step a. 

21 . (Original)A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform a method for optimizing placement 
of redundant vias within an integrated circuit design, said method comprising: 
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a) locating target vias; 

b) drawing marker shapes adjacent to said target vias in a first direction; 

c) using an optimizer to simultaneously expand all of said marker shapes 
either in said first direction, wherein during said expanding, different marker shapes will be 
expanded to different lengths; 

d) determining which of said marker shapes were expanded sufficiently to 
form a valid redundant via to produce a first set of potential redundant vias; 

e) eliminating marker shapes that could not be expanded sufficiently to form 
a valid redundant via; and 

f) repeating steps b-e in a second direction perpendicular to said first 
direction to produce a second set of potential redundant vias. 

22. (Original)The program storage device in claim 21 , wherein said locating of said 
target vias and said drawing of said marker shapes is performed using a shapes-processing 
program. 

23. (Original)' lhe program storage device in claim 21 , wherein said expanding of said 
marker shapes is performed using a minimum perturbation layout-migration tool based on 
augmented ground rules. 

24. (Original)The program storage device in claim 23, wherein said augmented 
ground rules direct said layout-migration tool how to modify said marker shapes to reveal when 
space is available to continue said expanding of said marker shapes. 

25. (Original)The program storage device in claim 2 1 , wherein said determining 
which of said marker shapes were expanded sufficiently is performed using a shapes-processing 
program. 
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26. (Origin al)The program storage device in claim 21 , wherein said integrated circuit 
design complies with design ground rules prior to step a. 

27. (Original )Thc program storage device in claim 21 5 wherein said method further 
comprises after step f, addi ng redundant vias to said integrated circuit design according to output 
produced by said optimizer. 



9 



PAGE 9/10 * RCVD AT «05 2: 1 2:43 PM [Eastern DayOght Time] 4 SVR:USPT0-EFXRF-1/7 ' DNIS:8729306 • CSD):301 261 8825 * DURATION (mm-ss):02-22 



